логарифмический поиск

См. также в других словарях:

• Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… …   Википедия

• Матричное дерево — Файл:Matr tree.png Матричное дерево Матричное дерево (англ. matrix tree) – это одно из самобалансирующихся двоичных деревьев поиска, обеспечивающих логарифмический рост высоты дерева от числа узлов. Матричное дерево состоит из корневого… …   Википедия

• Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… …   Википедия

• Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия

• Нововведение (инновация) — в социально психологическом ракурсе рассмотрения это целенаправленное внедрение качественных изменений в большей или меньшей, но все же значительно сущностно заметной степени преобразующих реальную социальную практику актуального взаимодействия и …   Энциклопедический словарь по психологии и педагогике

• Амплитудно-частотная характеристика — (АЧХ)  функция, показывающая зависимость модуля некоторой комплекснозначной функции от частоты. Также может рассматриваться АЧХ других комплекснозначных функций частоты, например, спектральной плотности мощности сигнала. АЧХ в теории… …   Википедия

• Власть Огня (игра) — Значимость предмета статьи поставлена под сомнение. Пожалуйста, покажите в статье значимость её предмета, добавив в неё доказательства значимости по частным критериям значимости или, в случае если частные критерии значимости для… …   Википедия

• S (язык программирования)/Temp — Это временная версия статьи S (язык программирования). После внесения в неё правок нужно объединить эту статью со статьёй S (язык программирования) и заменить её содержимое шаблоном {{db}}. Если статья не подходит под формат Википедии, то её… …   Википедия

• Ньютонов потенциал — Ньютоновым потенциалом называют функцию, заданную в и определяемую как свертка обобщенной функции, называемой в теории потенциала плотностью, с функцией |x|−1: Потенциал V удовлетворяет уравнению Пуассона: ΔV=−4πρ. Содержание 1 …   Википедия

• Светочувствительность фотоматериалов — Светочувствительность фотоматериала характеристика фотографического материала, отражающая его способность изменять свою оптическую плотность под воздействием света и последующего проявления[1]. Светочувствительность обратна пропорциональна… …   Википедия

• Резисторная оптопара — …   Википедия